Approximation by Conic Splines
نویسندگان
چکیده
منابع مشابه
Approximation by Conic Splines
We show that the complexity of a parabolic or conic spline approximating a sufficiently smooth curve with non-vanishing curvature to within Hausdorff distance ε is c1ε +O(1), if the spline consists of parabolic arcs, and c2ε + O(1), if it is composed of general conic arcs of varying type. The constants c1 and c2 are expressed in the Euclidean and affine curvature of the curve. We also show that...
متن کاملHigh-order approximation of conic sections by quadratic splines
Given a segment of a conic section in the form of a rational Bézier curve, a quadratic spline approximation is constructed and an explicit error bound is derived. The convergence order of the error bound is shown to be O(h) which is optimal, and the spline curve is both C and G. The approximation method is very efficient as it is based on local Hermite interpolation and subdivision. The approxi...
متن کاملApproximation by C Splines on Piecewise Conic Domains
We develop a Hermite interpolation scheme and prove error bounds forC bivariate piecewise polynomial spaces of Argyris type vanishing on the boundary of curved domains enclosed by piecewise conics.
متن کاملAlgorithms for Complex Shapes with Certified Numerics and Topology Complexity of Approximation by Conic Splines
We show that the complexity of a parabolic or conic spline approximating a sufficiently smooth curve with non-vanishing curvature to within Hausdorff distance ε is c1ε − 1 4 + O(1), if the spline consists of parabolic arcs, and c2ε − 1 5 + O(1), if it is composed of general conic arcs of varying type. The constants c1 and c2 are expressed in the Euclidean and affine curvature of the curve. We a...
متن کاملConvex Approximation by Quadratic Splines
Given a convex function f without any smoothness requirements on its derivatives, we estimate its error of approximation by C 1 convex quadratic splines in terms of ! 3 (f; 1=n).
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematics in Computer Science
سال: 2007
ISSN: 1661-8270,1661-8289
DOI: 10.1007/s11786-007-0004-8